A 3D 6-subiteration thinning algorithm for extracting medial lines
نویسندگان
چکیده
Thinning is a frequently used method for extracting skeletons in discrete spaces. This paper presents an efficient parallel Ž thinning algorithm that directly extracts medial lines from elongated 3D binary objects i.e., without creating medial . surface . Our algorithm provides good results, preserves topology and it is easy to implement. q 1998 Elsevier Science B.V. All rights reserved.
منابع مشابه
A 3-subiteration 3D thinning algorithm for extracting medial surfaces
Thinning is an iterative layer by layer erosion for extracting skeletons. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. A 3-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of 3 according to the three deletion directions. 2002 Elsevier Science B.V. All rights reserved.
متن کاملA Parallel 12-Subiteration 3D Thinning Algorithm to Extract Medial Lines
Links: [1] https://www.inf.u-szeged.hu/biblio?f%5Bauthor%5D=757 [2] https://www.inf.u-szeged.hu/biblio?f%5Bauthor%5D=1017 [3] https://www.inf.u-szeged.hu/publication/a-parallel-12-subiteration-3d-thinning-algorithm-to-extrac t-medial-lines [4] https://www.inf.u-szeged.hu/biblio?f%5Bauthor%5D=464 [5] https://www.inf.u-szeged.hu/biblio?f%5Bauthor%5D=465 [6] https://www.inf.u-szeged.hu/biblio?f%5B...
متن کاملA 3-Subiteration Surface-Thinning Algorithm
Thinning is an iterative layer by layer erosion for extracting skeleton. This paper presents an efficient parallel 3D thinning algorithm which produces medial surfaces. A three–subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.
متن کاملA Family of Topology-Preserving 3D Parallel 6-Subiteration Thinning Algorithms
Thinning is an iterative layer-by-layer erosion until only the skeleton-like shape features of the objects are left. This paper presents a family of new 3D parallel thinning algorithms that are based on our new sufficient conditions for 3D parallel reduction operators to preserve topology. The strategy which is used is called subiteration-based: each iteration step is composed of six parallel r...
متن کاملA 3D 3-Subiteration Thinning Algorithm for Medial Surfaces
Thinning on a binary picture is an iterative layer by layer erosion to extract a reasonable approximation to its skeleton. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. Three–subiteration directional strategy is proposed: each iteration step is composed of three parallel subiterations according to the three deletion directions. The algorithm mak...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 19 شماره
صفحات -
تاریخ انتشار 1998